public class Lc_JD5 {
    class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> list = new ArrayList<>();
            List<Integer> list0 = new ArrayList<>();
            list0.add(1);
            list.add(list0);
            for(int i = 1;i < numRows ;++i) {
                List<Integer> curRow = new ArrayList<>();
                curRow.add(1);
                for(int j = 1;j < i;++j) {
                    Integer x = list.get(i - 1).get(j - 1);
                    Integer y = list.get(i - 1).get(j);
                    curRow.add(x + y);
                }
                curRow.add(1);
                list.add(curRow);
            }
            return list;
        }
    }

    public static void main(String[] args) {

    }
}
